QUASIDIAGONAL C*-ALGEBRAS AND NONSTANDARD 

ANALYSIS 

F. Javier Thayer 

Suppose B is an ultraproduct of finite dimensional C*-algebras. 
We consider mapping and injectability properties for separable C*- 
algebras into B. In the case of approximately finite C*-algebras, 
we obtain a classification of these mappings up to inner conju- 
gacy. Using a Theorem of Voiculescu, we show that for nuclear 
C*-algebras injectability into an ultraproduct of finite dimensional 
C*-algebras is equivalent to quasidiagonality. 

1. Introduction 

In this paper we use nonstandard analysis ([1], [13], [15]) to investigate injectability 
into C*-algebras B which are infinitesimal hulls of hyperfinite dimensional inter- 
nal C* -algebras S. B is obtained from 03 by considering the subspace Fin (53) of 
elements with norm <^ oo and identifying x,y £ Fin(*B) whenever x — y has in- 
finitesimal norm. Though B is a legitimate standard C*-algebra, it is very large, 
except in the uninteresting case the original 53 is finite dimensional. We point out 
that the C*-algebras B are exactly ultraproducts of finite-dimensional C*-algebras 
(see [11] or the appendix). 

A more interesting question from an operator theorist's viewpoint, is which kinds 
of separable C*-algebras are injectable into B and what kinds of mappings exist 
from separable C*-algebras into B. 

Wc show the following: If A is an AF algebra, Proposition 5.3 determines the 
inner conjugacy classes of C*-morphisms for A into a fixed B in terms of certain 
projective systems of matrices with nonnegative integer entries. Proposition 5.6 
gives a necessary and sufficient condition for injectability of an AF algebra into a 
fixed B in similar terms. Our approach uses only the mapping properties of matrix 
algebras and a few basic principles of nonstandard analysis. 

In §8, we give a characterization of nuclear subhyperfinite C*-algebras, that is 
nuclear C*-algebras which are injectable into some B. Theorem 8.2 states that 
for nuclear C*-algebras, subhyperfiniteness is equivalent to quasidiagonality. To 
prove this characterization, we use a lifting theorem for nuclear completely positive 
contractions reminiscent of that of Choi and Effros [6]. As a result, we obtain the 
following characterization: A separable nuclear C*-algebra is quasidiagonal iff it 
is injectable into a countable ultraproduct of finite dimensional C*-algebras. This 
characterization of quasidiagonality is similar to that given by Theorem 5.2.2 of [2] 
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which considers injections into a somewhat different kind of reduced product of 
finite dimensional C*-algebras. 

There are numerous open questions we have not dealt with at this time. Of 
particular interest is the precise relationship between subhyperfinitess and nuclear- 
ity. Another question, which is possibly more of a set-theoretic nature, is whether 
the (enormous) C*-algebras B corresponding to distinct hypcrfinitc dimensional 
internal C*-algebras are non-isomorphic. 

The structure of the paper is as follows: §2 is devoted to a review of basic ideas of 
nonstandard analysis. In §3 we review list general facts about internal C*-algebras. 
In §4, we prove a number of basic lifting theorems for projections and partial 
isometries in a somewhat unfamiliar context, because the lifting property relates to 
a map between objects in two different models of a theory. However, the techniques 
used in dealing with projections and partial isometries are much the same as the 
techniques used by operator theorists in other situations. These lifting theorems 
are used in combination with various mapping properties of hypcrfinitc dimensional 
algebras to obtain the basic mapping properties for finite dimensional and AF 
algebras obtained in §5. Finally in §8 wc show the equivalence of subhyperfiniteness 
and quasidiagonality in the nuclear case. The techniques used in this section are 
largely independent of those used to investigate AF injectability. 

The relationship between C*-algebra theory and nonstandard matrix algebras 
has been noticed before, notably in [12]. The authors in this paper observe that the 
infinitesimal hull of a matrix algebra is a C*-algebra and actually construct another 
related quotient space which turns out to be a IIi factor. However, there seems 
to be no suggestion in that paper that C*-algebras obtained from nonstandard 
matrix algebras might have a useful relation to separable C*-algebras. An extensive 
and highly recommended reference for quasidiagonal C*-algebras is the paper [4], 
which records much recent progress in theory of quasidiagonal algebras relevant 
to the present paper. However the relation between quasidiagonal algebras and 
ultraproducts of finite dimensional dimensional algebras seems to be new. In fact, 
the entire question of injectability into such ultraproducts seems to be new as well. 

2. Preliminaries on Nonstandard Analysis 

We use a small amount of nonstandard analysis for which the first pages of [15] 
suffice. Given a set G, the superstructure over G is the set V^(G) defined by: 
Vo{G) = G, K+i(G) = K(G) U 7'(K(G)) and ViG) = U^'^'nlG). The main 
constituent of our working view of nonstandard analysis is a map * : y(M) — > 
V{'M.) which is the identity on R and satisfies the transfer principle; c.f. [15] for 
details. For the reader unfamiliar with nonstandard analysis, we point out that a 
mapping satisfying the transfer property can be shown to exist by using bounded 
ultraproducts. This is briefly reviewed in an appendix to this paper. However, we 
recommend the discussion of the so-called "extended universe" in [1] §1.2. Also 
note that the transfer principle does not uniquely characterize the map *. 

Remarks 2.1. Wc point out a notational difference between this paper and most 
other papers in nonstandard analysis (including our own [18]): the use of the pre- 
fixed symbol * instead of the prefixed * to denote the transfer map. This notational 
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modification should prevent clashes between the symbol used for the transfer map 
and the symbol used for the adjoint mapping in involutive algebras. 

For a similar reason we use the phrase "involutive morphism" in place of the 
more frequently used expression "★-morphism" . 

Wc use the modifier standard roughly, in referring to structures in the universe 
of standard sets y(M). The modifier internal on the other hand refers to structures 
in the universe of internal sets. These are certain sets in y(*M) (see [15], §1 
for a summary). Strictly speaking, the modifiers standard and internal should be 
used in reference to particular models of a theory, but in practice the superstructure 
approach to nonstandard analysis is sufRciently well-established to allow us to gloss 
over these details. Thus we use without comment, expressions such as standard or 
internal metric spaces, internal groups etc. We will also use the modifier external 
to draw attention to the fact that a particular object is not internal or that an 
assertion is used in an external context, for instance, external induction. 

We caution the experienced nonstandard analyst that we only use countable 
saturation. 

We use countable saturation as follows: If is a sequence of internal 

elements of an internal set 3^, then there is an internal family {Cf}fe»N which 
extends {a;„}. 

Remarks 2.2. Saturation arguments are often used in conjunction with overspill 
(also called overflow; see Proposition 1.2.7 of [1]) which states that any internal 
set which contains N contains a hyperinteger interval {1, 2, . . . , N}. In particular, 
suppose {xijigN is a sequence in an internal set Ai each term of which satisfies the 
internal elementary statement F{x, Ai, . . . , An), where Ai arc parameters instanti- 
ated by fixed internal sets (sec §1 of [15] for the definition of elementary statement). 
Notice each term of the sequence is internal but the sequence {xijigN is external. By 
countable saturation, this sequence has an internal extension {^fj^g'N- The set of 
£ G j4i for which P(^£, Ai, . . . , An) holds is internal (requires the Internal Definition 
Principle) so by overspill, there is an unlimited N G *N such that P{£^i, Ai, . . . , An) 
holds for i<N. 

2.1. Internal Normed Spaces. See [1] for details on nonstandard analysis of 
normed spaces. If £ is a * C internal normed space, then Fin(£) is the external 
set {(j) G £ : \\(j>\\£ ^ oo}, in other words Fin{£) is the limited component of 0. 
Note that Fin(f) is a vector space over the field C. The mapping i-^ st||0| 
is a (R- valued) seminorm on Fin(i£). This seminorm factors through a norm on 
the quotient vector space Fin(f )/{</> : st||(?!)|| = 0}. The quotient space with this 
norm is the infinitesimal hull of £ and we denote it by S{£). We also denote 
the canonical quotient map Fin(f ) — > S{£) by tt£ (or tt when the internal normed 
space £ is evident from context). The norm on S{£) is characterized by the property 
II ''■£('/')|| = st ||(/)||. It is well-known that if £ is an internal normed space, S{£) is 
a Banach space. Note that if £ is hyperfinite dimensional, then £ is '-complete. 
This means that any internal Cauchy sequence {4>j}j£'fi is '-convergent. 

Remarks 2.3. If i? is a standard normed space, there is a canonical linear isometric 
map i? — > S(* E). We will regard this map is an inclusion. This map is bijective iff 
E is finite dimensional. 
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In particular, if E is finite dimensional and (j) £ * E is such that ||0|| oo then 
TT. is an element of E. 7r(0) is usually referred to as the standard part of (/>. 
Moreover, * [7r(0)] = (p. 

We adopt the following typographical convention to distinguish names for in- 
ternal normed spaces from those for standard normed spaces: Internal spaces are 
denoted by caUigraphic letters S,J^,H while standard spaces are denoted by the 
standard math fonts E, F, H . 

We rely on similar typographical conventions to distinguish between spaces of 
linear operators. Suppose £,!F are internal normed spaces. £(£,jr) denotes the 
space of internal '-continuous linear maps £ T . On the other hand, if E, F 
are standard normed spaces, L{E, F) denotes the space of bounded linear maps 
E ^ F. By transfer, there is an internal norm function || • || : Z{£,J-) ^ 'R. 
^Fin{£,P) consists of T £ £(f , J^) such that the internal norm |jT|| is limited. If 
T e Z-pin{£,P) then T maps Fin(5) into Fin(jF) and T \ Fin(£) factors through a 
bounded hnear map S(T) : S(f ) S(J^). S(T) is characterized by 

(1) S(T)(7r ((/))) = 7r(T<?!)) for e 

If T e £(£,JF) is isometric, then S(T) is isometric. 

£ I— > S(£) is a functor on the category of internal normed spaces and maps of 
limited norm into the category of Banach spaces and bounded linear maps. 

Remarks 2.4. If T e £Fin('^^,^), the operator S(T) : S(f ) can also be in- 

terpreted as the image of T in S(£(£', T)) under the quotient map tt : £Fin('^^, ^) 
^{Z{£,T)). More precisely, the map S : £Fin(f,^) ^ L{S{£),S{T)) factors 
through a linear isometric map $ : S(£(£,J^)) L{S{£),S{J-)). The isometric 
property of $ means st ||T|| = || S(T)|| for T e £Fi„(5, J^). To verify this, note that 
by (1), 

||S(T)^</)|| =st||T,/)|| <sti|T|| ||7r0||, 

and thus || S(r)|| < st j|Tj|. On the other hand, let e = be a positive hyperreal, 
(t>e£ such that ||0|| = 1 and \\T(I)\\ > \\T\\ - e. Then 

st IITII = st(||T|| - e) < st llTc^ll = || S(T) ^(0)|| < || S(r)||. 

Remarks 2.5. tt maps part of an internal normed space £ linearly into the Banach 
space S(£). Linearity of tt means TT(J2^Xi) = '^iTT{xi) for finite families {xi}. 
Observe there is no reasonable way to interpret the RHS of this formula if the 
index set is hyperfinite but not finite. A similar comment applies to the map 

Example 2.6. Suppose X is hyperfinite and 1 < p < cxd in 'R. is the 

internal vector space of internal functions ip : X s- *C equipped with the norm 

If Ti. is an inner product space, then by transfer, the Cauchy-Schwartz inequality 
is valid in Ti.. From this follows that the inner product on Ti factors through an 
inner product on the Banach space S{H). In particular Ti i-^ S(7i) is also a functor 
on the category of internal inner product spaces and maps of limited norm into the 
category of Hilbert spaces and bounded linear maps. 
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Note that if 7Y, K, are hyperfinite dimensional inner product spaces and T : Ti. ^ 
/C is a linear map then the adjoint T* is always defined and has the property that 
l|r*l| = ||r||. If T has limited norm, S(r*) = S(r)*. 

Example 2.7. If X is hyperfinite. has an internal inner product 

and clearly IjV'lh = Vv/m/^- We alert the reader to the fact that unless the internal 
dimension of H an element of N, S(7i) is highly nonseparable. 

If K is a separable Hilbert space, * K has an internal orthonormal basis indexed 
on • N. 

3. Internal C*-Algebras 

Our typographical strategy for distinguishing internal from standard C* -algebras 
is as follows: boldface fonts A, B denote standard C*-algebras, fraktur fonts 21, 05, 
9Jl denote internal ones. 

Remark 3.1. In this paper, we only consider algebras (whether internal or external) 
with unit. All involutive morphisms between algebras (in particular, all inclusions) 
will be assumed to be unit preserving. 

Suppose 21 is an internal normcd algebra over the field * C. Note that 21 is an 
algebra over the field * C and Fin(2l) is an algebra over C. The Banach space S(2l) 
can be turned into an algebra such that tt : Fin(2l) —^ S(2t) is a ring homomorphism. 
This follows from the fact {x G 21 ; ||a;|| = 0} is a two sided ideal in Fin(2l). If 21 is 
an internal involutive normed algebra with the property ||a:2:*|| = then S(2l) 

is a C*-algebra: 

II 7r(.T) 7r(.T)*|| = II 7r(a:.T*)|| = st||xa;*|| = st||a:||2 ^ || 7r(a:)||^ 

The facts listed in the following examples are well-known and are stated without 
proof. 

Example 3.2. If H is an internal inner product space, £(7i) is an internal C*- 
algebra. This follows by transfer. £Fin('^) is an (external) algebra over C closed 
under adjoints. The map T i— > S(T) is an involutive algebra homomorphism 
'^iFin(W) — > L(S(7i)). The image of this map is a C*-algebra. 

Example 3.3. If A is a standard C*-algebra, * A is an internal C*-algebra. The 
embedding A — > S(*A) is an injective morphism of C*-algebras. This map is 
surjective iff A is finite dimensional. 

Note that any separable C*-algebra is isomorphic to a C*-algebra in the universe 
X^(M). V(M.) of course also contains enormously large C*-algebras such as countable 
ultrapowers of separable ones. It is easy to show however, V{M.) does not contain 
copies of every C*-algebra. 

Example 3.4. If H is hyperfinite dimensional, the internal C*-algebra £(7i) can 
also be viewed as an algebra of square internal n x n matrices with entries in • C. 
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The size n of the matrix algebra is the internal dimension of Ti. Note that the 
elements of M„(* C) are internal functions 

{l,2,...,n}x{l,2,...,n}^*C. 

Example 3.5. Suppose {^i}ieF is a hyperfinitc internal family of C*-algebras. 
Then is the space of internal families x = {xi}i^p such that Xi € 21^, 

equipped with the pointwise algebraic operations and the norm = max^ ||xi||2ii- 
®iszF 2ti is an internal C*-algebra. 

Example 3.6. If n e 'N and 2t is an internal C*-algebra, M,i(2t), the algebra of 
internal n x n with entries in 21 is a C*-algebra. Note that if n E N, then 

(2) S(M„(2l)) = M„(S(2t)). 

More precisely, the map M„(7r) : M„(2l) — > M„(S(2l)) is naturally equivalent to 
the infinitesimal identification map 7rM„(a)7 that is there is a commutative diagram 



M„(2t) M„(a) 

(3) M„(71 

Mn(S(2l)) S(Mn(2l)) 

In the case n is a nonstandard hyperinteger, the RHS of (2) is meaningless. 

3.1. Hyperflnite Dimensional C*-algebras. The structure of finite dimensional 
C*-algebras and involutive morphisms between them is well-known (See [14], §3.2 
or [8], Chapter III). The corresponding results for hyperfinite dimensional C*- 
algebras, which we now state, follow by transfer. 

A hyperfinite dimensional C*-algebra 21 is canonically isomorphic to a hyper- 
finitc direct sum 21 = ®egniina^^' where min2l is the set of minimal nonzero 
central projections of 21. Each C*-algebra 2te is internally isomorphic (though in a 
noncanonical way) to the full matrix algebra M^jjjjj^g) (* C). The hyperfinite family 
indexed on min2t given by dim(2l) = {dim(e)}egmina is called the dimension vector 
of 21. 

If 21, arc hyperfinite dimensional C*-algebras, to any involutive morphisni 
/i : 21 ^ 58 corresponds an internal family A of nonncgative hypcrintegcrs indexed 
on min*B x min2l. This family is defined as follows: If (/, e) G minS x min2l, then 
A/e is the multiplicity of the irreducible representation of 21 corresponding to the 
projection e in the representation x t—f h{x)f. The mapping h i— *■ K{h) is internal. 
We will refer to A(ft.) as the mapping matrix of h (or inclusion matrix in case h is 
injective). 

The following properties are well-known: 

1) The following matrix equation holds: dim(*B) = A dim(2l). 

2) If /i : 2t — > 53 and g : ^ C are involutive morphisms. then K{g o h) = 

3) /i : 2t ^ 03, /i' : 21 ^ 05' have the same mapping matrix iff there is an internal 
C*-algebra isomorphism <I> : — ^ 03' such that h' = ^ o h. 
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4) For each / G niinQ3 there is an e G miii2l such that A/e > 0. This follows 
immediately from the fact h is unital. 

5) If 2t, 53 are hyperfinite dimensional C*-algebras and A is a family of non- 
negative hypcrintegers indexed on min 53 x min 21 satisfying the condition in 
item 4, then there is an involutive morphism /i : 2t — > 03 for which A is the 
mapping matrix. 

6) h is injective iff for each e G min 21 there is an / G min 03 such that Afe > 0. 

7) Conversely, if A is a matrix such that items 1) and 4) hold, then there is a 
unital morphism /i : 21 03 such that A{h) = A. 

Definition 3.7. A family of nonnegativc hypcrintegers {Aj i)£,jxi such that 
for each / G J there is an e G / such that A^e > is called a mapping matrix. If 
for each e G / there is an / G J such that A/e > 0, A is called an inclusion matrix. 

3.2. Functional Calculus. The existence of a '-continuous functional calculus 
in an internal C*-algebra for selfadjoint elements follows from the existence of the 
continuous functional calculus for selfadjoint elements in standard C*-algebras. For 
example, any internal function / such that for any 9 G dom/, f \ [6 — S,6]r] dom/ 
and f \[9^d + S]r] dom / arc polynomial functions for some 6 > arc '-continuous. 
For another example, if / is a standard continuous function, ' / is '-continuous. 

Wc now observe that the internal functional calculus on 21 is compatible with 
the standard one of S(2t), as stated in the following: 

Lemma 3.8. Suppose x G Fin(2l) is self-adjoint. If f :M—>-R. is continuous, then 
(4) ni['f]{x)) = finix)). 

Proof. Without loss of generality wc can assume < 1. Since tt is a homo- 
morphsim, equation (4) holds for standard polynomials /. The RHS of (4) is norm 
continuous in / G C[— 1,1]. Moreover, by transfer, it follows that / i-^ f{x) is an 
internal linear mapping of norm < 1 as / ranges through the space of '-continuous 
functions on '[—1, 1]. Thus / i-^- 7r('/(a;)) is a linear mapping of norm < 1 as / 
ranges through the space of continuous functions on [—1, 1]. The result follows by 
continuity and Stone- Weierstrauss. □ 

4. Lifting Projections and Partial Isometries 

Let 21 be an internal C*-algebra. The relation between 21 and S(2l) bears some 
formal resemblance to that between the standard C*-algebra L{H) and the Calkin 
Algebra L{H)/ K{H), particularly as regards projections and partial isometries. 
Projection in a C*-algebra (whether standard or internal) means self-adjoint pro- 
jection and denotes the ordering relation on projections. 

Proposition 4.1. Ifw G S(2t) is a partial isometry, then there is a partial isometry 
w G 21 such that n (w) = w. Moreover, if p,p' G 2t are projections such that 

initial projection w ^ tt {p) and final projections ^ tt {p), 

w can he taken so that its initial projection < p and its final projection < p' . 
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Proof. Let e 21 such that tt (6) ~ w. Replace b by p' b p and let x = 5*5. Thus 
TT (cc) = = e and — x = 0. Let ft, : R ^ R be the function 



hid) 



-1/2 if0>2/3, 
if6i<l/3, 



and is linear in [1/3,2/3]. By the internal functional calculus, [* h]{x)'^ x is a 
projection. By Lemma 3.8, tt {[' h]{x)) = hin (x)) ~ h{e) ~ e. w ~ b[*h](x) is a 
partial isometry: 

{b['h]{x))*b[*h]{x) = [*h]{x)b*b[*h]{x) ^ [* h]{xf x. 

Since b has initial projection ^ p and final projection is ^ p', it follows that the 
same is true for 6 Finally, tt (w) = tt (6) tt ([•/i](a;)) ^ w e ~ w. □ 

Remark 4.2. Unhke the situation with Calkin map L{H) L{H)/K{H) there 
are no index obstructions to lifting mappings from finite dimensional algebras into 
S(2l). The relevant fact is that if p G 21 is a projection such that Tr{p) ~ 1, then 
p = 1. To see this, note that 1 — p is also a projection and 1 — p = 0. By the 
Gelfand isomorphism the only projection with norm < 1 in a standard C*-algebra 
is 0. By transfer, the same fact is true for projections in internal C*-algebras. Thus 
1 — p = 0. In particular, by (external) induction on r G N: 

Suppose {pk}i<k<r (with r G N) are orthogonal projections in the internal C*- 
algebra 21. If J2^e=i ""(w) = 1; then X]f=iPf = 1- 

A basic notion for dealing with finite-dimensional C* -algebras are matrix units. 
We follow the definitions and the notation of §7.1 of [17]. with the following two 
caveats: all our matrix units are nonzero and the matrix units are not required to 
generate the C*-algebra. 

Definition 4.3. A system of matrix units for A is a family {e^j}i<k<r.i<i,j<nk of 
nonzero elements of A which satisifies (i), (ii) and (iii) of §7.1 of [17] and 



k=l 1=1 

We also add the following bit of jargon: the family of positive integers {nk}i<k<r 
is the dimension vector of {ef^ }. 

We will freely use basic facts about matrix units, most notably the correspon- 
dence between, on the one hand the set of injective involutive morphisms A — > B 
and on the other the set of pairs consisting of matrix units {e*j } which span A (so 
that A is finite dimensional) and matrix units {//)} in B with the same dimension 
vector as {^ij}- These facts arc well known, and again we refer the reader to 7.1 
of [17] for details. 

Remark 4.4. Note that to specify a system of matrix units with dimension vector 
{nk}i<k<r for A it suffices to provide a a reduced system of matrix units, that is 
a sequence of pairwise orthogonal projections {pk}i<k<r such that 1a = X]fe=iP'= 
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and family of partial isometries {u'j}Kk<r,i<j<nk such that 1 < k < 



final projection it^' = p^, 

initial projection = u\ ^ < j < rik- 

Clearly there is a corresponding internal notion of system of matrix units and as 
always we will not hesitate to use the corresponding transferred facts about matrix 
units. 

As a corollary to the lifting theorem for partial isometries and the above remark: 

Corollary 4.5. Suppose 21 is an internal C* -algebra and {ejj} a system of matrix 
units in S(2t). Then there is an system of matrix units {(f>ij} in 21 with the same 
dimension vector as {e^A for which 7r(0,^ ) = e'' 



k 



Remark 4.6. If A is a standard C*-algebra and {e*, } is a system of matrix units 

-iji 



in A, then {• eji} is a system of matrix units in * A. If we regard A as isometrically 



embedded in S(* A) (see Remark 2.3), then 7r(* e^^) = e^y Thus in the special case 
21 = * A lifting matrix units is trivial. 

Corollary 4.7. Suppose A is a standard finite dimensional C* -algebra, 03 an in- 
ternal C* -algebra, (j) : A S(Q3) an involutive morphism. Then there is an internal 
involutive morphism $ : • A ^ 53 of internal C* -algebras which makes the diagram 

•A » 

(5) 



S(S) 



commutative. In particular, S{^) = (p. 



Proof. Without loss of generality we can assume <f) is injective. Consider a system of 
matrix units {e,^j}i<fe<r,i<i j<nfc for A. Since (p is injective, {(t>{e^j)} i<k<r.i<i.]<nk 
is a system of matrix units in 5B. Extend by C- linearity. □ 

Proposition 4.8. Suppose {AijigN is a nondecreasing sequence of finite dimen- 
sional C* -subalgebras of A such that IJ^j^ Af is norm dense in A. Suppose also 
03 is an internal C* -algebra and {(/jfj^gN is a sequence of involutive morphisms 
At S(<8) such that 

(j)e+i \Ae=:(j)e for i€N. 

Then there is a hyperfinite dimensional C* -algebra 21 C • A such that * Ai C 21 for 
all £ € N and an internal involutive morphism $ : 21 — > 23 such that 

(6) S($)|A, = forieN, 

where we view Ag as isometrically imbedded in S(2l) as is justified by Remark 2.3. 
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Proof. Consider the sequence of internal C*-algebras 'A^ = 2l£. Observe that 
2l£ C 2tfe C 'A for k > £. By Corollary 4.7, and the fact each A^ is finite- 
dimensional there is an internal involutive morphism $^ : 21^ ^ 21 such that 



(7) .| |. 

A, — ^ S(Q3) 

commutes. By saturation and overspill, the sequences {$f}£gN and {Sl^j^eN extend 
to internal hyperfinite sequences {^e}i<e<N, {'^e}i<e<N such that for £ < N, 
is an involutive morphism defined on the hyperfinite dimensional C*-algebra 21^. If 
X e^i with ||a;|| < oo and £ < k eN, 

By the argument used to prove Robinson's lemma (see [16], Theorem 5.5), we 
conclude there is an unlimited M such that ^e{x) = ^m{x) for £ < M and every 
a; S 2tf of limited norm. For completeness, we spell out the details: for every fc € N, 
||$f(x) - *fe(a;)|| < 1/k for all ^ < fc and all x S 21^ with ||a;|| < 1. By overspiU, 
there is an M = oo such that ||3'£(a;) - $M(a;)|| < ^/M = for every £ < M and 
every a; € 21^ with < 1. 
Therefore, for £ < M, 

S($m)|A, -S($,) ==0,. 

□ 



It immediately follows that if A is an approximately finite C*-algcbra of S(*B), 
then there is a hyperfinite dimensional C*-algebra 21 C *B such that 7r(2l) 3 A. 
This however is a special case of Proposition 8.1. 



5. Matrix Sequences 

Involutive morphisms </>, -0 : A ^ B are inner conjugate iff there is a unitary u S B 
intertwining </), 0, i.e., for all x g A, (f>{x) = u*ip{x)u. We now prove the following 
peculiar compactness property: 

Proposition 5.1. Suppose 05 is an internal C* -algebra, A — [J°Zi A.i is separable, 
where is a nondecreasing sequence oj C* -algebras and (f),tp : A S(Q5) 

are C* -algebra morphisms. If for all i Cz N, (f)\Ai, ip\ -^i inner conjugate then 
4>, ip are inner conjugate. 

Proof. For i £ N, let Ui S S(S) intertwine </) | A^, "0 I A^. By the lifting theorem for 
partial isometries, there is a unitary G 03 such that TT{wi) = u.^. By saturation 
the sequence {wijigN extends to a hyperfinite sequence {wi}i<igAr of unitaries in *8. 
By applying Robinson's argument (see the proof of Proposition 4.8) and the fact A 
is separable, we conclude there is an M = oo such that '!t{wm)*''P{x)t^{'Wm) = 4>{x) 
for aU X e A. □ 
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If {AijigN is a nondecreasing sequence of finite dimensional C*-algebras with 
inclusion mappings hk : A^+i, then the sequence of dimension vectors and 

inclusion matrices satisfy 

A{hi) dim(Ai) = dim(Ai+i). 

Conversely, any sequence of positive integer vectors {nk}keK and inclusion matrices 
{AfcjfcGN such that Aj. fifc = fifc+i is the sequence of dimension vectors and inclusion 
matrices for some nondecreasing sequence of finite dimensional C*-algebras. The 
equivalence of this scheme for describing inductive systems of finite dimensional C*- 
algcbras and Bratteli diagrams [3] is well-known. In what follows, we consider AF 
algebras with a particular representation A — [J°^i A^ with A^ finite dimensional. 

If 53 hypcrfinite dimensional, the matrix sequence of any C*-algebra morphism 
(/) : A — *■ S(*B) is the sequence {A($ | • Afc)}/;^^ where $ is a hfting of (j) as is 
guaranteed by Proposition 4.8. The mapping matrices are independent of $. In 
fact, 

(8) A($|'Afc) = A($fc) 

where $fc : * Afe ^ 03 is any lifting to an internal C*-algebra morphism, as follows 
from: 

Lemma 5.2. Consider the context of Corollary 4.7. The mapping matrix o/ A($) 
is independent of the lifting $ of (j). 

Proof. Again assume (p is injective. From the lifting result for partial isometrics, 
there is a unitary w G S such that w*a'^jW = (3fj where af^, are liftings for 
(j){e^j). It follows that all liftings of (f) arc conjugate. □ 

We will denote the matrix sequence of cf) by An(0). 

Proposition 5.3. An determines a bijection from the inner conjugacy classes of 
C* -morphisms A S(Q3) and sequences of mapping matrices {Tk\k&i such that 

(9) Ffe dWAfe = dWQ3 
and 

(10) Tk+i A{hk)=Tu. 

Proof. Injectivity follows from Proposition 5.1 and the facts listed in §3.1. We 
prove Ad is surjective. Suppose {FfclfcgN satisfies (9) and (10). By saturation and 
overspill, the sequences {FfejfegN, {'Afej/jgN and {•/ifejfeGN extend to hyperfinite 
sequences {Ffe}i<fe<M, {2lfe}i<fc<M and {^'fe}i<A;<A/ such that F^ is a mapping 
matrix, 2tfc is a hyperfinite dimensional C*-algebra and ^'^ : 21^ Slfc+i is an 
injective morphism of C*-algebras satisfying 

(11) Ffc dW(afc) = dW(<8). 

There is a C*-algebra morphism $ : 21^/ 03 such that Tm ~ A($). For 1 < fc < 
M define the morphism <I>/j : 21^ ^ *B by 
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<I>fc is tailor-made to satisfy the equation ^k+i ° ^fc = for all k such that 
1 < k < M -1. Thus S($fc+i) o hk = S($fc) for A; e N. 8(4'^) is thus a compatible 
sequence of C*-algebra morphisms Afe = S(2tA_,) S(Q5). □ 

Clearly, a C*-morphism (p : A ^ is an imbedding iff each term in the 

mapping sequence Ap {(f)) is an inclusion matrix. 

Definition 5.4. If to, n are dimension vectors m divides n denoted m | n iff there 
is an inclusion matrix F such that n = Trh. 

Remarks 5.5. Note that the matrix F is not unique, for example: 

(10) =[2 2 3] ^1 j =[3 3 2] ^1 

A similar example shows that Fto = Fm' does not imply to = to'. Consequently, a 
sequence of dimension vectors {fJijigN such that Ui \ does not by itself deter- 
mine an increasing sequence of finite dimensional C*-algebras. 

Proposition 5.6. Suppose {Ai},gN is a nondecreasing sequence of finite dimen- 
sional C* -algebras with inclusion mappings hk '■ Afc —^ Ak+i- A necessary and suf- 
ficient condition there exist an injective C* -algebra morphism from [J'^i into a 
C* -algebra S(Q5), where ^ is a hyperfinite dimensional C* -algebra is that for every 
fc G N, dim(Ai) divide dim(*B). 

Proof Necessity; Let An{4>) = {AijigN- Then A^ dim(» A^) = dim(*B). Thus 
dim(* Af) = dim(Af) divides dini(Q3). 

Sufficiency: For k G N, let F^ be an inclusion matrix such that 

F, dimC Af) = dim(«B). 

We claim that F^ can be chosen so that the following compatibility condition holds: 

(12) Ffe+i A(Vjfe) = Ffe for 1 < fc < M. 

Let {Tk}i<k<M, {2tfc}i<fc<A/ and {*A;}i<fc<M be as in the proof of Proposition (5.3). 
By overspill, there is no loss of generality in assuming F^ is an inclusion matrix for 
all k < M . Define a new hyperfinite sequence T'f, as follows: 

F'fc = Fm A(^'M-i) A(*A/_2) • • • A(*fe+i) A(*fe). 

FJ. is an inclusion matrix (composition of inclusion matrices is an inclusion matrix) . 
Moreover, Equation (11) continues to hold since 

F^. dW(2lfe) = Fm A(^'M-i) A(«'M-2) • • • H^k+i) K'^k) dW(2tfc) 
= Vm dim (21a/) 
= dW(Q3). 

Now apply surjectivity of the mapping An . □ 

Note that the previous result has no reference to the inclusion matrices A{hk). 
If A is a UHF algebra (see [9]), then the sequence of dimension vectors is actually 
a sequence of positive integers {uk} such that \ nk+i- In particular, if 5B is a 



QUASIDIAGONAL C*-ALGEBRAS AND NONSTANDARD ANALYSIS 



13 



full internal matrix algebra of size N, A is injectable into S(Q5) iff all the integers 
Uk I N. 

Remark 5.7. It follows from the above remarks that if iV is a nonstandard prime, 
then S(MAr(*C)) contains no imitally embedded full matrix algebra. 

6. Subhyperfiniteness 

Definition 6.1. A C*-algebra A is subhyperfinite iff there is an internal hyperfinite 
dimensional 21 such that A C S(2l). 

Example 6.2. Any approximately finite C*-algebra is subhyperfinite. In particular 
any commutative C*-algebra is subhyperfinite. 

Example 6.3. If A is separable residually finite-dimensional, that is A has a 
separating family of finite dimensional representations, then A is subhyperfinite. 
To show this, note that by separability of A, we can assume there is a countable 
separating family 0^ : A — > (C) of involutive morphisms. Let N = oo and 
consider the hyperfinite sequence of internal involutive morphisms • (/i^ : * A — > 
M.„J'C) for k<N. Now 

N 
k=l 

is hyperfinite dimensional and $ = ^^^i * 4>k is an internal involutive morphism 
• A ^ 971. For k E N, the following diagram is commutative: 

•A m 

(13) • |7roprojs. 

A M„,(C) 

where proj^ denotes the projection of 9Jt onto M.„^(*C). It follows that S($) : 
S(* A) S{Tl) restricted to A is separating. 

For a number of examples of residually finite C*-algcbras sec [10]. 

Example 6.4. A C* -algebra with proper isometry w (that is, initial projections = 
1, final projection It; ^ 1) is not subhyperfinite. To see this, suppose w G A C S(2t). 
By Proposition 4.1, there is a partial isometry w g 21 such that tt (w) = w. Since 
7r(initial projections) = 1a, by the remarks 4.2, initial projections = 1^. Thus 
w is a proper isometry in 21. It follows 21 cannot be hyperfinite dimensional. 

We will subsequently provide a standard characterization for subhyperfinitness. 
In order to do this we need some preliminary results on completely positive con- 
tractions. 

7. Complete Positivity 



In this section we prove a lifting theorem for completely positive maps very similar 
to the main result of [6] . The essential difference between the two results is that in 
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this paper we have a map between objects which are C*-algebras in two different 
models of a theory. 

We note that complete positivity for a internal linear map $ : 21 ^ S between 
internal C*-algebras is an internal condition. It means that for every n £ *N, 
Mn($) : M„(2t) M„(<B) is positive. This implies that for aU n e N, Mn(S($)) : 
Mn(S(2l)) Mn(S(5B)) is positive, i.e., S($) is completely positive. 

Definition 7.1. An internal operator V between internal normed spaces is a near 
contraction iff ||yj| < 1 + infinitesimal. 

Lemma 7.2. Suppose V : Ti. ^ Ti.' is a near contraction where Ti, Ti.' are internal 
Hilbert spaces. Then there is an internal contraction W :Ti. Ti.' such that V = W 
in operator norm. 

Proof. Consider the self adjoint operator T = V*V on H. Let / be the standard 
function such that f{t) = 1 for t < 1 and f{t) = t~^ for t > 1. By properties of 
the functional calculus and the fact T is a near contraction, S = ,f{T) is such that 
S" ^ 1 and S* T is a contraction. Then W = V VS is a contraction since 

w*w = Vsv*vVs ^ ST. 

Moreover, W - V ^ V {1 - VS) =0. □ 

Proposition 7.3. Suppose $ ; 21 ^ *8 is a completely positive near contraction. 
Then there is a completely positive contraction 5* : 21 ^ 58 such that $ = 5* m 
norm. 

Proof. By the Stinespring factorization theorem and transfer we can assume there 
is a nondegenerate representation p of 21 and an operator V : Tip — > Ti. such that 
$(.t) = V*p{x)V. Now II $11 = ||y*y||. This is obvious since we are assuming 21 has 
an identity. It follows V is a near contraction. By the lemma there is a contraction 
W such that W = V. Thus ^{x) = W*p{x)W is a contraction and * = $ in 
norm. □ 

A completely positive contraction : A — !■ B is matricial iff it has a factorization 

(14) A ^ C ^ B 

where C is a finite dimensional C*-algcba and tjj, p arc completely positive contrac- 
tions. 

Proposition 7.4. Suppose A is a standard C* -algebra, *B an internal C* -algebra, 
(j) : A. ^ S(*B) a completely positive matricial map. Then there is an internal 
completely positive contraction $ : ' A ^ *B which makes the following diagram 
commutative: 



(15) 



S(*B) 
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Proof. By assumption, there is a diagram (14) with B = S(Q3). Now we have the 
commutative diagram, 

•A -C 

(16) .T T. 

A C 

To complete the proof, we need the foUowing lemma: 

Lemma 7.5. In the context of Proposition 7 A, suppose in addition A is a stan- 
dard finite dimensional C* -algebra. Then there is an internal completely positive 
contraction $ : * A ^ 03 which makes the diagram (15) commutative. 

Proof. A is the (finite) direct sum of full matrix algebras. The general case can 
be reduced to the case A is a full matrix algebra by considering the restrictions 
of (j) to the full matrix components of A. Now it is well known that for a C*- 
algebra B, -0 i-^- {ipisij)}i.j is a 1-1 correspondence between completely positive 
maps V ■ M„(C) — *■ B and positive elements of M„(B), where {eij}ij is the 
canonical system of matrix units for M„(C). (See for instance [5] where this is 
shown for the case B = Mm(C). The general case follows immediately from this 
case by considering a faithful involutive representation of B on a Hilbert space H 
and compressing to finite dimensional subspaces) . We claim there is a matrix B = 
{bijji.j e M„(<B) such that M„(7r)(i3) = {0(e,j)},j. To sec this, let {0(ejj)} = 
T* T with T e M„(S(<B)). By surjectivity of 7rM„(s), there is a f € M„(Q5) 
such that M„(7r)(T) = T. Since M„(7r) is an involutive morphism of rings, letting 
B = T* T proves the claim. Now there is a completely positive map $ such 
that ^{'cij) = bij. By C-linearity of everything involved, the diagram (15) is 
commutative. $ is a near contraction since </> is a contraction. To complete the 
proof, apply Proposition 7.3. □ 

To complete the proof of the proposition, instantiate A in the lemma with C. □ 

A completely positive contraction : A ^ B is nuclear iff there is a sequence 0„ 
of matricial completely positive contractions such that (f>n ^ 4> in the point norm 
topology. 

Proposition 7.6. Suppose A is a standard separable C* -algebra, 58 an internal 
C* -algebra, (f) : A S(58) a completely positive nuclear contraction. Then there is 
an internal completely positive contraction $ : • A ^ 05 which makes (15 ) commu- 
tative. 

Proof. Since A is separable, there is a sequence of completely positive matricial 
contractions (j>i : A ^ S(S) which converges to (j> in the point-norm topology. By 
Proposition 7.4, each (pi has a completely positive lifting $i in the sense that the 
diagram in (15) commutes. The remainder of the proof shows that the sequence 
{<f>i}igN can be extended in such a way that some with = oo is the desired 
lifting. Let {xi}i^fq be norm dense in A. Let y = * [{s^j^gN] and z = * [{cj){xi)}i^n]- 
Note that in both these case, the transfer operator is applied to an entire sequence. 
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In particular for i G N, yi = * Xi and Zi = * [(f){xi)]. The following formula holds: 

(17) VfceNVi eN3neNVj >7i Ujixi) - (j){xi)\\ < ^ 
From this immediately follows: 

(18) VfcVi3n |l$„(y,)-z,|j < ^ 

By saturation and overspill, the sequence {^i} has an internal extension to a se- 
quence of internal completely positive contractions {^i\i<i<N- By overspill, there 
is an Nq = oo such that (18) continues to hold for k,i < Nq. Instantiating k in (18) 
with some value = oo, 

2 

yi3n, |!$„.(2/,;) - 2,11 < - = 0. 

In particular, let N — max{ni, n2, . . . , um} where M ^ oo. Then 

Wien \\^Niy^)- z,\\^0, 
which is the desired result. □ 

Remark 7.7. In the above proposition, if 4> is unital $ can be taken to be unital 
as weU. For a = $(1. a) — !«■ Replace $ by a"^/^ $(•) a^^/^. 

8. Standard Characterization of Subhyperfinite C*-algebras 

If a; e L{H) and K C H, compr^ x denotes the compression of x to K . 

Proposition 8.1. A necessary and sufficient condition a separable nuclear C* - 
algebra A be subhyperfinite is that for every e > and xi, . . . ,Xn G A, there is a 
representation (j) of A. and a finite dimensional subspace K C Hfj, such that for all 
i < n, \\xi\\ - e < II compr^0(.Ti)|| and || [(/)(xi), proj^^^] || < e. 

Proof. Nuclearity is used only for necessity. Sufficiency: There is a countable in- 
volutive Q-algebra V which is norm dense in A. Let {a;i}igN enumerate V. For 
£ £ N, let be a representation of A and Kg C H^^ finite dimensional such that 
for i < £, 

\\xi\\ - l/l < II compi-j^^ (pe{x^)\\ and || [^^(xi), proj^J|| < !/£. 

By transfer there are 'N sequences {z^}, {^e} and {ICi} such that for ^ G *N, is 
an internal C*-morphism of 'A and /C^ C Ti^^ is a hyperfinite dimensional space 
such that for all ^ e * N and all i < I. 

\\z,\\ - l/t < II compr^^ $,(z,)|| and || [$,(2,), projj^J|| < l/l. 

Let £ = 00. Since <I>^ is a representation of 'A, comprji^^ $f : * A ^ S,{ICe) is an 
internal completely positive contraction. We claim ip : x t—^ 7r(compry^;^ <I>£(*x)) is 
an injective C*-morphism A — > S{2{ICe)). It is clear -0 is a completely positive 
contraction. Now for every x eV, || 1$^ (* a;), proj^J|| = 0. Thus for all x,y 

compi-j^^, $fC {x y)) = compr^^ ^i{'x) compr^^^ ^t{'y)- 

It follows "0 is an involutive morphism on V and for every x € V 

11x11 = II "xll ^ II compr^^ ^ U{x)\\. 



QUASIDIAGONAL C*-ALGEBRAS AND NONSTANDARD ANALYSIS 



17 



By continuity it follows ip is an isometric C*-niorpliism. 

Necessity: Let : A ^ S(*B) be an injective C*-niorphism where 03 is hyperfinite 
dimensional and $ : * A ^ *B a unital completely positive lifting in the sense of 
Proposition 7.6; the lifting exists since the algebra A and therefore the map (j) arc 
nuclear. In particular, for all x,y G A, <&(• (x y)) = $(*x) ^{'y) in the norm 
of There is a hyperfinite dimensional /C and an imbedding 05 C £(/C). By 
the '-version of the Stinespring factorization theorem, there is a representation 
^I* of * A on an internal Hilbert space D /C such that $ = compr^;^ 4'. Thus 
p : X compr;;^ ^'(•x) is an involutive C-morphism A ii(/C) modulo This 
means p{x y) = p{x) p{y) in the norm of £(/C) for all x,y E A. From this follows 
that [proj^s;, ^'(•a;)] = for all x E A. Proof: If T is an internal selfadjoint operator 
such that comprjij T2 ^ (compr^ T) then 

from which follows projy^ r(l — proj;^) = and thus [T, proj^] ^ 0. Moreover, 
= II 'a^ll > ll*(*2;)ll > II compr^c *('a^)ll = ll*(*3;)|| = ||a;|| for x e A. 
Therefore the following formula holds: 

V standard e > V finite F <Z A 3 internal * 3 internal /C Vz G * F 

(a) 'I' is a C* -representation of * A, 

(b) K. C is a hyperfinite dimensional subspace, 

(c) ||z|| - e< ||compr^«'(z)|| and || [proj^^' *(^)]ll < ^■ 

Note that the stronger formula in which the existential quantifiers are outermost 
is valid, but is unsuitable for transfer. By transfer it follows the same formula is 
valid with the quantifiers on the first line ranging over standard values. 

Ve > Vfinitci^ C A Bt/. 3X Vz e F 

(a) is a C*-reprcsentation of A. 

(b) K C is a finite dimensional subspace, 

(c) ||z|| - e < II compr^ ■0(^)11 and || [proj^^, V(2)]|| < £• 

This is exactly the condition in the statement of the Proposition. □ 

Theorem 8.2. A necessary and sufficient condition a separable nuclear C* -algebra 
A be quasidiagonal is it that be subhy per finite. 

Proof. The condition for subhyperfinitcness given in Proposition 8.1 is exactly con- 
dition (iii) in Theorem 1 of [19]. □ 

Appendix A. Ultraproducts of C*-algebras 

In certain cases the C* -algebras S(2l) are exactly the ultraproducts of finite di- 
mensional C*-algebras ([7],§1). This is remarked in the paper [11], p 19. For 
completeness, we sketch the argument without the machinery of that paper. We 
will refer to the map * : V{R) — > V{*M) constructed in §1.2 of [1] as a bounded 
ultrapower embedding. We recall the context of [1]. 

Let hi he a, free ultrafiltcr on N. If fc = {xijigN, y ~ {2/i}i6N, define 

S ~w 2/ iff {i e N : = y,] e U. 
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(x) denotes the equivalence class of x. A sequence x is bounded iff for some 
71 e N and all i e N, Xi e Vn{R). The bounded ultrapower of V(R), denoted 
V^(R)/l( is {{x) : X e V{Rf bounded}, i : V(R) V^(R)/U is the mapping 
X 1-^ (sequence with constant value x). Define a relation Gu on V^{M.)/U by 

(s) eu {y) iff {i e N : a-j e y,} e U. 

Note that any sequence r with r.i G K. for all i G N is bounded as an element 
of y'^(R). The set of hyperreals 'R consists of (f) for f G M"^. The pointwise 
operations make "R an ordered nonarchimedean field, (f) is limited iff there is 
some positive real M such that {i G N : |ri| < M} G U. Letting lim^Y denote the 
generalized limit on U, (f) is infinitesimal iff linij^ r.; = 0. (f) is a hypcrintegcr iff 
{i G N : ri G N} G 

The relation Gw is not the membership relation on V^{M.)/U although it behaves 
like one. In fact we can define an injectivc mapping j : V^^(R)/U — > 1^(*R) which 
transports €14 to the membership relation on j is defined recursively, in 

such a way that j | • M, is the identity, j is referred to as a Mostowski collapsing. 
Following [1], the map * : V{M.) V{'M.) is the composition: 

V{R) v^{m)/u Vi'R). 

We point out that it is possible to transport algebraic and analytic structures 
from the universe V{M.) to the universe of internal sets. To do this we cannot apply 
the mapping * directly. For instance, the set of metric spaces which are elements 
V{R) is not in V{R). 

We now recall from [7] the definition of bounded ultraproduct of a sequence of 
normed spaces over a free ultrafilter U on N. Let Hq be the space of 

sequences x G IlieN f'^'' which supj^pj ||a;i|| < 00. Let = limj^ l|a^i|l- ^ W^W 
is a seminorm on Hq. Finally, let YiieN-^i/^ normed space no/{a; G Hq : 

= 0}. If Ei are normed involutive algebras, HieN-^i/^ ^1^*-' ^ normed 
involutive algebra. 

Proposition A.l. LetU be a free ultrafilter on N. If : V{R) — > Vi'R) is the 

bounded ultrapower embedding overlA, then the C* -algebras S(2l) for% hyperfinite 
dimensional are exactly the ultraproducts over hi of finite dimensional C* -algebras. 

Proof. We sketch the proof. Suppose 21 is an internal C* -algebra. There is a 
bounded sequence A = {AJigN G such that j((A)) =21. It follows F = 

{i G N : Ai is a C*-algebra} G U. Modifying the sequence A on CF does not 
change the value of (A), so we may assume A^ is a C*-algebra for all i G N. 
For X G OisN-^ii internal norm of j{{x)) is the equivalence class ({||a;i||}igN)- 
Fin(2t) consists of elements of the form j{{x)) with supj^fsj ||a;i|| < 00. The norm of 
j{{x)) is infinitesimal iff lim^^ ||.Ti|| = 0. From this it readily follows that S(2l) is 
isomorphic to J^^^j^ A^/iY 

2t is hyperfinite dimensional iff F = {i G N : A; is finite dimensional} G U. 
Modifying (A) on CF, we may assume A^ is finite dimensional for all i G N. □ 
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